//
// Created by zhou on 2021/10/19.
//

#include <iostream>
#include <vector>
#include <set>
#include <algorithm>
using namespace std;
class Solution{
public:


//    bool containsDuplicate(vector<int>&nums){
//        int size=nums.size();
//        set<int> x;
//        for(int val:nums){
//            x.insert(val);
//        }
//        int size1=x.size();
//        if(size1==size)return false;
//        else return true;
//    }
    bool containsDuplicate(vector<int>&nums){
//        int size=nums.size();
//        set<int> x(nums.begin(),nums.end());
//        int size1=x.size();
//        if(size1==size)return false;
//        else return true;
        sort(nums.begin(),nums.end());
        int res=nums[0];
        for(int i=1;i<nums.size();i++){
            if(res==nums[i])return true;
            else res=nums[i];

        }

    }
};
int main(){
    vector<int> nums={1,1,2,3,4,543,23,2,1};
    Solution solution;
    cout<<solution.containsDuplicate(nums);
}